A PARTITIONING AND RELATED PROPERTIES FOR THE 
QUOTIENT COMPLEX A{Bira)/SiI 

PATRICIA HERSH 

Abstract. We study the quotient complex A(i?;,„)/S'i ; Sm as a means of 
deducing facts about the ring A;[xi, . . . , xim]^''^"* . It is shown in [He] that 
A{Bi^) / Si I Sm is shellable when I = 2, implying Cohen-Macaulayness of 
. . . , X2m]^^'^"^ for any field k. We now confirm for all pairs (/, m) with I > 
2 and m > 1 that A(Bim) / Si I Sm is not Cohen-Macaulay over '2Z/27Z, but it 
is Cohen-Macaulay over fields of characteristic p > m (independent of I). This 
yields corresponding characteristic-dependent results for k[xi, . . . , xim]^''^"^ ■ 
We also prove that A{Bim) / Si i Sm and the links of many of its faces are 
collapsible, and we give a partitioning for A(B;„)/S; ; Sm- 



1. Introduction 

Let Bn denote the Boolean algebra of subsets of {1, • • • ,n} ordered by inclusion. 
The natural symmetric group action on {1, • • • ,71} induces a rank-preserving, order- 
preserving action on B„ . Likewise, the wreath product of symmetric groups Si I 
Sm C Sim acts on the Boolean algebra Bim- (Recall that Si I Sm is the subgroup of 
Sim of order (/!)™m! which permutes the values il + l, . . . , + among themselves 
for each < « < m and also wholesale permutes these m sets of size I.) This induces 
an ; S'm-action on chains < uq • • • < Ui < 1 of comparable poset elements, i.e. on 
faces in the order complex A(_B/,„). The action on chains gives rise to a quotient cell 
complex, denoted A{Bim) / Si I Sm, which consists of the Si I S'm-orbits of the order 
complex faces. As a word of caution, the quotient complex A{Bim) / Si I Sm does 
not coincide with the order complex of the quotient poset Bim/Si iSm (cf- [BK] for 
a study of which quotient complexes are order complexes of quotient complexes), 
because there are covering relations u < v,u' < v' in Bim belonging to distinct 
orbits despite having u' = gu and v' = g'v for some g,g' € Si I Sm- 

We will rely on results of Stanley, Hochster-Eagon, Reiner, Bjorner and Garsia- 
Stanton to transfer properties of the quotient complex A(Bim)/ SilSm into algebraic 
facts about the subring of invariant polynomials k[xi, . . . , xim]^'^^"" ■ Section 2 will 
review these results about subrings of invariant polynomials, quotient complexes 
and more generally about simplicial posets from [Bj], [GS], [HE], [Re] and [St3]. 
Sections 3 and 4 follow up on previous work in [He] , where a lexicographic shelling 
was given for A(B2m) / S2 I Sm- In section 3, we show that A{Bim) I Si I Sm is not 
Cohen-Macaulay over the integers mod 2 whenever I > 2 and to > 1, by exhibiting 
local 2-torsion. (The situation is trivial whenever ^ = 1 or to = 1.) Section 4 shows 
that A{Bim) / Si I Sm and many of its links are collapsible, and finally we provide a 
partitioning for A[Bim) / Si I Sm in Section 5. 
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One theme that runs throughout this paper is the use of ideas typically associ- 
ated (at least implicitly) to lexicographic shellings to deduce properties related to 
shellability for complexes that are not shellable; in particular, we give coUapsibility, 
Cohen-Macaulayness (for certain field characteristics) and partitionability results 
for A{Bim)/Si I Sm- In theory, our partitioning for A{Bim)/Si I Sm gives a Hilbert 
series expression for k[x-i, . . . ,xim]^''^^'" , but it would be desirable to find a simpler 
expression. Our partitioning for /S.{Bim)/Si I Sm is very similar to the latter half 
of the (very complicated) partitioning argument used in [He] for A(n„)/S'„; one of 
our goals was to simplify that argument. 

It remains open for ? > 2 to determine for which field characteristics p such 
that 2 < p < m the ring k[xi, . . . , xim]^'^^"" is Cohen-Macaulay. Garsia-Stanton 
showed in [GS] how to deduce Cohen-Macaulayness over fields of characteristic p 
from partitionings in which p does not divide the determinant of the incidence 
matrix. We hope that our work may help with the resolution of this question. 

2. SiMPLICIAL POSETS, QUOTIENT COMPLEXES AND SUBRINGS OF INVARIANT 

POLYNOMIALS 

Boolean cell complexes were defined as follows in [Bj] and [GS]: 

Definition 2.1. A regular cell complex is boolean if every lower-interval in its 
face poset is a Boolean algebra, namely if each cell has the combinatorial type of a 
simplex. 

Stanley studied their face posets, which he called simplicial poscts, in [St3]. 
People often use the term simplicial poset to mean either the face poset or the 
cell complex itself; we will reserve the term simplicial poset exclusively for the face 
poscts, to emphasize the distinction between a boolean cell complex and the order 
complex of its face poset. 

One may think of the cells in a boolean cell complex as simplices, but unlike in 
simplicial complexes, multiple faces may have the same set of vertices. As a result, 
two faces may overlap in a simplicial complex rather than simply in a face. We 
refer to z-cells as i-faces, 0-cells as vertices, and call cells of top dimension facets. 
Our interest is in a particular class of boolean cell complexes, namely the quotient 
complexes A/G made up of the G-orbits of faces in a simplicial complex A when a 
group G acts simplicially on the faces of A. 

Stanley defined the face ring k[P] for a simplicial poset P in [St3] by taking the 
faces in a boolean cell complex (or equivalently the elements in its face poset P) 
as the generators of a polynomial ring over a field k and giving the generators the 
following three types of relations: 

(1) xy if there is no face containing both x and y 

(2) xy-{xA y) 

{Ylizeiub{x,y) ^ ' where lub{x, y) denotes the set of least upper 
bounds of x and y 

(3) 6 - 1 

Stanley proved the following in [St3], using facts about algebras with straight- 
ening laws. 

Theorem 2.1 (Stanley). The face ring k[P] of a Cohen-Macaulay simplicial poset 
P is a Cohen-Macaulay ring. 
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Let us denote the face ring of the face poset of a quotient complex A/G by 
k[A/G]. In [Re], Reiner estabhshed the following connection between face rings of 
quotient complexes and subrings of invariant polynomials (cf. [St4, p. 53] for the 
definition of fc[A], or specialize the above definition to simplicial complexes). 

Theorem 2.2 (Reiner). The rings k[A/G] and k[A]^ are isomorphic. 

Reiner also showed (unpublished) that Cohen-Macaulayness for subrings of in- 
variant polynomials for face rings of certain quotients of type A Coxeter complexes 

transfers to Cohen-Macaulayness of other subrings of invariant polynomials. A 
proof of the following result has been provided by Reiner in an appendix. 

Theorem 2.3 (Reiner). IfGcSn and k[A{Bn)]'^ is Cohen- Macaulay over a field 
k, then k[xi, . . . ,a;„]'^ is Cohen-Macaulay over the same field k. 

In [Bj4], Bjorner established a notion of shellability for boolean cell complexes 
(stated slightly differently than below) and noted that it implies Cohen-Macaulayness 

Definition 2.2 (Bjorner). A pure boolean cell complex is shellable if the facets 
may be ordered Fi,. . . ,Fk so that Fj n {ul^^^Fi) is pure of codimension one for each 



Just as in the case of simplicial complexes, this is equivalent to requiring there 
to be a unique minimal new face at each facet insertion. 

Proposition 2.1 (Bjorner). // a pure boolean cell complex is shellable, then the 
underlying topological space is Cohen-Macaulay (over any field). 

We will also use the following result of Hochster and Eagon to get at the Cohen- 
Macaulayness of . . . jXim]^'^^"" for relatively large field characteristics. 

Theorem 2.4 (Hochster-Eagon). If A is a Cohen-Macaulay simplicial complex 
and the characteristic of k does not divide \G\, then klA]"^ is a Cohen-Macaulay 
ring. 

In discussing which complexes A{Bim)/Si I Sm are shellable, we will make use 
of the fact that A{Bim)/Si I Sm is balanced. Recall that a boolean cell complex of 
dimension d — 1 is balanced if there is a map k : V{A) {1, . . . ,d} that colors 
the vertices with d colors so that no two vertices in the same face are the same 
color. We refer to the set of colors for the vertices in a face as the support of the 
face. Notice that the order complex of a finite, graded poset is balanced by poset 
rank. One nice feature of balanced complexes is that their face rings have very 
explicit linear systems of parameters (l.s.o.p.'s), namely the face ring of a balanced 
{d — l)-dimensional complex A has linear system of parameters ^i, . . . , in which 



If a complex A of dimension d — 1 is shellable and k[A] has linear system of 

parameters 9i, . . . , 6d, then fc[A] = IJj^gx ^ ' ^[^ii • • • i ^d] and the set X of minimal 
faces in the shelling is a fc-basis for k[A]/{0i, . . . , 9d) (cf. [St4]). In this case, X is 
called a basic set for k[A]. Garsia and Stanton use shellings and certain types of 
partitionings as a means for constructing basic sets for rings k[A/G] and for related 
subrings of invariant polynomials in [GS] ; we follow their notation in the remainder 
of this section. 



l<j<k. 




V (cf. [St4]). 
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If c is a face of A consisting of vertices Xi^, . . . ,Xi^, then denote by x{c) the 
monomial • • • Xi^ in the face ring fc[A] . When a group H acts on A, the Reynold's 
operator acts on fc[A] by 



A set of chain monomials {x{b)\h e B} given by a collection B of chains in a poset 
P is called a basic set if every element Q of the Stanley- Reisner ring fc[A] has a 
unique expression 



where the coefficients Qb{9i,. . . ,9d) are polynomials with rational coefficients in 
the variables 9i, - ■ ■ ,9d- This yields a Hilbert series expression 



All Cohen-Macaulay posets have such basic sets. 

Theorem 2.5 (Garsia-Stanton). If A/H has a shelling Fi, . . . ,Fk where Gj is the 
unique minimal new face in Fj \ (Ui^jFi) and bj is a representative of the orbit Gj 
within A, then the orbit polynomials R^x{bi) form a basic set for the subring of 
invariant polynomials fc[A]^, implying Cohen- Macaulayness over any field. 

When a subgroup G of the symmetric group S'„ acts on the boolean algebra i3„ 
in a rank-preserving, order-preserving fashion, then Garsia and Stanton proved in 
[GS] that basic sets for fc[A(i?„)]'^ transfer to basic sets for k[xi, . . . , Xn]'^ and that 
certain types of partitionings (including all shellings) give rise to basic sets. We 
state their result in Theorem 12. 61 but first we give a definition it will use. 

Definition 2.3. The incidence matrix of a partitioning is a matrix with rows 
indexed by facets and columns indexed by the minimal faces in the partitioning. If 
Gj C Fi then Aij = 1 and otherwise Aij — 0. 

The incidence matrix for a partitioning coming from a shelling is always up- 
per triangular with I's on the diagonal, hence nonsingular (over any field). Other 
partitionings may yield incidence matrices that are singular over finite fields of 
sufficiently small characteristic. It is possible to construct partitionings with singu- 
lar incidence matrices for Cohen-Macaulay complexes (personal communication of 
Reiner), so one cannot conclude non-Cohen-Macaulayness by obtaining a singular 
incidence matrix. 

Theorem 2.6 (Garsia-Stanton). Let G C Sn act as above and let [Gi,Fi] U ■ • ■ U 
[Gk,Fk] be a partitioning for A(_B„)/G with nonsingular incidence matrix. Then 
x{Gi), . . . ,x{Gk) form a basic set for k[A{Bn)/G], w.r.t. the l.s.o.p. 6i,...,9n~i 
given by the balancing. Sending 9i to the elementary symmetric function and 
Gj — Si C S2 <Z ■ ■ ■ C Sr to the product xsiXs2 ■■■xs^, in which xs = IliGS^* 
yields a basic set for k\xi, . . . , Xn\'^ ■ 




Q = Y,^ib)Qb{0i,...,9d) 




properties of the quotient complex a{bi^)/s, i 5 

3. Shellability and Cohen-Macaulayness results 

Using a lexicographic shellability criterion for pure, balanced complexes, it is 
shown in [He] that A{B2n) / S2 I Sn is shellable. Below we will describe the lexico- 
graphic order that led to this shelling, but we refer readers to [He] for the proof 
that it does indeed give a shelling. 

The following chain-labeling for A{B2m) / S2 I Sm gives a lexicographic shelling: 
label the covering relation {tri, . . . , (Ti_i} -< {cti, . . . , cri_i, ct^} in the poset i?2m 
with the label cr; G {!,..., 2m}, recording the insertion of ai. Thus, the saturated 
chain -< {ai} {fii, . . . , (T2m} is labeled ai ■ ■ ■ o'2m G S2m- The facets in 

A{B2m) / S2 I Sm are the orbits of the saturated chains in B2rm and by convention 
we label each of these orbits with lexicographically smallest permutation among 
the labels for members of the orbit. This chain-labeling gives a CC-shelling, in the 
sense developed for posets by Kozlov in [Kol] and extended to pure, balanced com- 
plexes in [He]. (Hultman recently further generalized the lexicographic shellability 
criterion of [He] to non-pure balanced complexes in [Hu].) 

The labels for the orbit representatives turn out to be the permutations of 
l,...,2m which do not have any inversion pairs (2i — l,2i) or (2i — l,2i + 1), 
namely permutations in which the odd numbers appear in increasing order and 
each odd number comes earlier than its even successor. 

Example 3.1. The orbit representatives for A{Bq)/S2 I S3, listed in lexicographic 
order, are 123456, 1235»46, 123o56»4, 13»2456, 13»25»46, 13»256»4, lo34«256, 
lo345»26, lo3456»2, 135-246, 13o5»26»4, lo35«4.26, lo35«46«2, 13o56»24, 
and lo3o56»4»2. Hollow dots denote ascents which behave topologically like 
descents and filled- in dots indicate traditional descents. The minimal new face for 
a facet is the union of the ranks of the hollow dots and the ranks of the filled-in 
dots. For instance, the swap ascent in 1 o 3456 • 2 comes from a codimension one 
face skipping rank 1 in the intersection of 134562 with 132564, resulting from the 
fact that 312564 is in the same orbit as 134562. 

To describe the group 5*2 I Sm (and more generally Si I Sm), let us first place the 
numbers 1, . . . , 2m (resp. 1, . . . , Im) in a 2 x m (resp. I x to) table, by sequentially 
inserting the numbers from left to right in each row, proceeding from one row 
to the next from top to bottom, as in Figure H The elements of S2 I Sm (resp. 
Si I Sm) may then be described as the permutations in S2m (resp. Si I Sm) which 
permute the numbers within each row and then permute the set of rows. More 



1 


2 


3 


4 


5 


6 



Figure 1 . Labeled boxes acted upon by 5*2 I S3, 

formally, each element of S2 I Sm is a composition of 772 o tti G S2m in which tti = 
(12)^=1 (34)'=^ • ••(2m-l,2TO)'=" for some vector (ei,.. .,e™) S {0,1}™ and where tts 
is obtained from some tt G Sm by requiring 7r2(2z) = 27r(j) and 7r2(2z — 1) = 27r(i) — 1 
for 1 < i < TO (and of course there is a similar definition for ^ > 2) . 
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The lexicographic shclhng for A{B2m) / S2 I Sm may be combined with results 
of Stanley and Reiner (recalled in Theorems 2.1 and 2.2, respectively) to obtain 
Cohen-Macaulayness for k[xi, . . . , X2m]^^'^'" independent of field characteristic (or 
equivalently over the integers), as is noted in [He]. When char{k) = 0, this is a 
special case of a result from [HE] , but the shelling also allows coefficients in fields of 
finite characteristic or the integers. By Theorem 2.6, the lexicographic shelling for 
A{B2n)/ S2lSn also yiclds a basic set for the subring fc[xi, . . . , X2m]^^^^'^ of invariant 
polynomials. A simple description of which descent sets occur in the lexicographic 
shelling would be desirable in that it would yield a nice description of these basic 
sets (and in turn a nice Hilbert series expression). 

The story is more subtle for A{Bi„i) / Si I Sm when I is greater than 2. It is 
observed in [He] that these complexes cannot be shellable when Z > 2, by a Molien 
series computation which shows that the Hilbert series disagrees with the expression 
that would result from applying Theorem 2.5 (recalled from [GS]) to any potential 
shelling order. Now we construct explicit faces whose links have 2-torsion and give 
partial results regarding the question of for which coefficient fields is A{Bim) / SilSm 
Cohen-Macaulay. In particular, the fact that A{Bim) is a triangulation of a sphere 
immediately implies (via a result of Hochster and Eagon [HE]) that A{Bim) / SilSm^s 
Cohen-Macaulay for coefficient fields of characteristic p so long as p does not divide 
\Si lSm\, i.e. for primes p larger than max(Z, m). We will do slightly better, showing 
Cohen-Macaulayness for p > m, regardless of how large I grows. We also show that 
A{Bim) / Si I S„i and the links of many faces are collapsible, restricting how local 
p-torsion in lower homology might arise. 

For each pair {l,m) with I > 2 and m > 1, we will provide a face F such that 
lk(F) has dimension two and also has homology group Hi{A,7L) = 7L/27L, pre- 
cluding Cohen-Macaulayness. First consider the link of the face F = C {1,4} C 
{1,2,4,5} C {1,2,3,4,5,6} in A{Bq)/Ss I S2. Notice that lk(F) has 3 vertices, 
6 edges and 4 2-simplices, and that the underlying topological space is the real 
projective plane RP2. 

Proposition 3.1. The quotient complex A{Bi„i) / Si I Sm is not Cohen-Macaulay 
over 7L/27Z for / > 2 and m > 1, hence 7Z/27Z[xi, . . . , xim]^''^'"" is not Cohen- 
Macaulay for such pairs {l,m). 

Proof. One gets RPi-i as the link of a face in A{B2i)/Si I S2, as follows: let us 
call all the letters in the first "row" 1 and all the letters in the second "row" 2 
(since the letters in a row are all interchangeable) and then take the face 

= C {1,2} C {1^2^} C • •• C {l',2'}. 

Note that the link of this face in A(i?2i)/ 5"; x 5*2 is a sphere, because A(i?2i)/ Si x S2 
is lexicographically shellable (as shown by Garsia and Stanton in [GS]), and the 
restriction of this shelling to lk(F) in A{B2i)/Si x ^2 has one decreasing chain. 
We obtain the desired link in A{B2i)/Si I S2 by gluing together pairs of antipodal 
faces in this sphere (i.e. by identifying faces in which the two classes of objects are 
exchanged); thus we obtain projective space in a completely natural fashion. This 
link also sits inside A{Bim) I Si I Sm as the link of a larger face. 

The conclusion about 7Z,/27Z[xi, . . . ,xim]^''^^"^ for such pairs {l,m) follows from 
the same reasoning used for other coefficient fields in Proposition 13. 21 □ 
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Proposition 3.2. The quotient complex A{Bim) / Si iSm and consequently the ring 
k[xi, . . . , xim]^^^^'" is Cohen-Macaulay over fields of characteristic p whenever p > 
m. 

Proof. It is shown that A{Bim)/Si x ■■■ x Si is shcllablc (and hence Cohen- 
Macaulay over any field) in [GS]. Note that A{Bim)/Si I Sm is the quotient of a 
Cohen-Macaulay complex by an ^m-action, by virtue of the isomorphism A{Bim)/ Sil 
Sm — {A{Bim)/Si X ■ ■ ■ X Si) /Sm- Thus, one may apply the result of Hochster and 
Eagon [HE], recalled in Theorem 2.4, to conclude that there is no p-torsion unless 
p divides \Sm\, i-e. unless p < m. 

Stanley's result from [St3] that face rings of Cohen-Macaulay simplicial posets 
are Cohen-Macaulay then tells us that k[A{Bi„i) / Si I Sm] is Cohen-Macaulay for 
p = char{k) > m, but k[A{Bim)/Si I Sm] = A:[A(Bj„)]-5'''S'™ by Theorem 2.2. Now 
we apply Theorem 2.3 to conclude that k[xi, . . . , xim]^^^^"" is also Cohen-Macaulay 
for p = char{k) > m. □ 

Question 3.1. Is there any local p-torsion in lower homology for 2 < p < m? 

In Section 5, we will give a partitioning for A{Bim)/SilSm, and if the determinant 
of the incidence matrix for this partitioning were not divisible by a prime p, then 
one could conclude Cohen-Macaulayness of k[xi, . . . ,xim]^''^^'^ for char{k) = p. 
We suspect that p-torsion for primes larger than 2 would already appear in lk(0 < 
{1,2,3} < {1^,22,32} < {13,23,3^}) if it ever occurs. The determinant of the 
incidence matrix for our partitioning of this link is 2^-3^, strongly suggesting (but 
not confirming) there is local 3-torsion present. 

Remark 3.1. The directed graph complexes studied by Kozlov in [Ko2] have faces 
whose links are isomorphic to lk(0 < {1, . . . , m} < • • • < {!', . . . , m'}) in A{Bim) / Sil 
Sm for any pair {I, m), and hence there is local 2-torsion arising just as in Propo- 
sition 3.1. Kozlov previously determined by computer that the directed graph com- 
plexes have local 2-torsion. 

4. COLLAPSIBILITY OF A{Bim)/Si I Sm, AND LINKS OF MANY FACES 

This section proves that A{Bim) / Si I Sm and the links of many of its faces are 
collapsible. The discussion of links is included in the hope that this might shed 
some light on the question of when the complexes are Cohen-Macaulay (i.e. for 
which field characteristics p such that 2 < p < m) . The coUapsibility proofs are a 
relaxation of the sort of argument typically used to produce lexicographic shellings 
in that we will show that the intersection Fj fl (Ui<jFi) of each facet Fj with the 
union of earlier ones is collapsible by exhibiting a topological ascent in each Fj, 
yielding a cone point in each intersection Fj Cl (Ui<jfi). 

Theorem 4.1. The quotient complex A[Bim) / Si I Sm is collapsible. 

Proof. Let us first order the saturated chains in Bim lexicographically, just as in 
the lexicographic shelling for A{B2m)/S2lSm, and then choose the lexicographically 
earliest saturated chain in each Si I ^m-orbit as the orbit representative. Now we 
build up the quotient complex by sequentially inserting facets of A{Bim) / Si I Sm iu 
the resulting lexicographic order Fi , . . . , • We will prove coUapsibility by showing 
that each intersection Fj n (Ui<jFj) for j > 1 has a cone point so that coUapsibility 
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is preserved with each facet insertion as we sequentially build the complex, since 
clearly Fi is itself collapsible. 

Let us encode the permutations in Sim which label the saturated chain orbit 
representatives as words of content {!', 2', . . . , to'} by replacing the label rl + s with 
the label r + 1 for each 0<r<TO,0<s<L Notice that this map is a bijection 
between permutations in SijYi which are lexicographically smallest in their Si I Sm~ 
orbit and words of content {l\2\ . . . ,m''} in which the first appearance of i precedes 
the first appearance of j for each pair 1 < i < j < m.. Note that any descent in the 
labels on a saturated chain orbit Fj may be replaced by a lexicographically smaller 
ascent to get the label for a lexicographically earlier saturated chain orbit Fi such 
that Fi and Fj share a codimension one face obtained by omitting the descent from 
Fj. We will show that Fj n (Uj<jFj) has a cone point at the element u G Fj just 
preceding the final appearance of m in the label for Fj . 

First observe that the labels in Fj must be weakly increasing at u, since the 
latter label to is the largest value available. Suppose there is a maximal face 
a G Fj Ci {Ui^jFi) which omits u, and let a = = vn < vi < ■ ■ ■ < Vr < Vr+i — 1. 
By the maximality of a along with the fact that Fj is increasing at u, the labels on 
Fj must be weakly increasing from Vi to Vi+i for < i < r, since otherwise some 
interval has a descent which could be omitted from Fj to obtain a codimension one 
face T € Fjr\{[Ji^jFi) such that u ^ t and a is strictly contained in r (contradicting 
a being maximal). Assume that a is maximal in Fj n (Uj<j.Fj), a omits u, and that 
Fj is weakly increasing between any two elements of a. Let Fj' be one of the 
facets that is lexicographically smaller than Fj and contains a. For such an Fi' to 
exist, we need there to exist a permutation tt permuting the row values such that 
Pj\supp{cr) = T^Pi'lsuppia) s-nd such that Fj' is lexicographically smaller than TrFj/. 
This guarantees us the following properties of a: 

(1) a must skip one or more intervals of Fj such that two of the labels i?2 G 
{1, . . . ,to} each first appear in the first of these intervals. Let us assume 

i?l < i?2- 

(2) Within each of the intervals of Fj skipped by a the labels Ri and R2 appear 
an equal (nonzero) number of times 

(3) On each of the intervals skipped by a, Ri is the smallest label and R2 is 

the largest label 

(4) The first appearance of R2 labeling a covering relation v ^ w such that 
v,w € a is at a lower rank than the first such appearance of i?i 

(5) cr is missing at least one interval below v 

Observe that a face a meeting the above conditions cannot omit u because that 
would imply that R2 = m, contradicting the fact that to must later appear as a 
label on the covering relation v ^ w, since we chose u to immediately precede the 
highest rank appearance of to as a label. □ 

Remark 4.1. This argument generalizes immediately to the link of any face which 
omits a single interval upon which the largest label appears more than once. 

We show next how to relax this requirement on the largest label to the require- 
ment that some label appear more than once. 

Proposition 4.1. Let a be a face that omits a single interval T < S such that 
S = T Li S' and some letter in S' appears with multiplicity greater than one. Then 
Ik(cr) is collapsible. 
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Proof. Notice that any saturated chain Fj for j > 1 in lk{a) has a cone point 
in Fj n (Ui<jFi) located at the rank immediately before the last appearance of the 
largest label which does not appear exclusively in a rooted chain T ^ ui ^ ■ ■ ■ ^ Ur 
with strictly decreasing labels. For example, we claim that a saturated chain labeled 
43212 has a cone point immediately before the second appearance of the label 2, 
since the labels 3 and 4 are eliminated by our requirement. The argument of the 
preceding theorem carries over easily to verify that this is a cone point, and the 
existence of such a rank follows from our requirements on ct. □ 

Question 4.1. Can coUapsibility also be deduced for links which are not a single 
interval, when at least one (or perhaps all) the intervals in the link satisfy the 
conditions of Proposition \4-l\ ? Notice that links of faces in quotient complexes are 
not simply joins of links of faces each omitting a single interval. 

5. Partitioning A{Bhn)/Si } Sm 

The complex A{Bim) / Si I Sm is not shellable for Z > 2,m > 1, but this section 
provides a partitioning for each pair l,m. This will involve a labeling that is quite 
a bit different from the one appearing in earlier sections. 

Definition 5.1. A partitioning of a pure boolean cell complex A is an assignment 
of a face Gi to each facet Fi so that the boolean upper intervals [Gi, Fi] partition the 
set of faces in A, i.e. so that A is a disjoint union of boolean algebras [6*1,^1] U 
• ■ • U [Gs, Fs\ whose maximal elements are the facets of A. 

A partitioning of a pure, balanced complex A gives a combinatorial interpretation 
for the flag /i- vector, namely each coordinate /15(A) counts minimal faces Gt of 
support S in the partitioning. We begin with an example of how to partition a 
certain link which is not Cohen-Macaulay over the integers, before turning our 
attention to the entire complex A{Bim)/ Si I Sm. Throughout this section, we use 
the isomorphism 

A{Bim)/Sl I Sm = iA{Bim)/Sl X • • • X Sl)/Sm 

which allows us to view vertices as subsets of {!',.•■ 7"^'} modulo an S'„i-action 
permuting values. We refer to each of the m values as a row, motivated by the 
description of Si i Sm following Example 3.1. 

Example 5.1. Consider the quotient complex A{Bq)/S31S2 and the face F = < 
{1,2} < {1^22} < {1^,23}. Notice that IkF ^ RP2, as depicted in Figure H with 
the usual boundary identifications. Here, we represent the four facets by 3-tuples 
((Ti , cr2, as) of permutations in S2, written in one- line notation, with the requirement 
that (Ti = 12. Vertices in the link are subsets S of {1'^, 2'^} with the multiplicity of 1 
and 2 differing by one, with the identification S — (12)5'. We assign minimal faces 
to facets as follows: (12, 12, 12) is assigned the empty chain, (12, 12, 21) is assigned 
the chain {1} < {1^,23}, (12,21,12) is assigned the chain {1,2^} < {1^,2"^} and 
(12,21,21) is assigned the chain {1} < {1,2^}. In FigureEl vertices and edges of 
a facet that are assigned by the partitioning to a different facet are depicted by 
hollow circles and dashed edges, respectively. 

The partitioning in the above example generalizes to lk(0 < {1, . . . , m} < ■ • • < 
{l\ 2', . . . , m^}) in A{Bim)/Si I Sm by representing facets by /-tuples (cti, . . . ,ai) £ 
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Figure 2. A partitioning for RP2 



{SmY such that cti is the identity permutation, and including in the minimal face 
associated to (tri. .... (T;) exactly the ranks im+j for < i < 1,0 < j < m such that 
a^^{ai-^-i{j)) > i7j^^(c7i+i(j + l)) (letting (To = dm)- We omit the justification of this 
construction, instead showing how to partition the entire complex A{Bim)/Si I Sm 
in a related fashion and verifying the validity of that construction. 

The partitioning for A{Bim)/Si I Sm will make use a notion of ascents and de- 
scents in the facets, based on a labeling for the covering relations. This labeling 
will give a unique increasing chain on each interval, and the descents will specify 
which ranks to include in the minimal faces assigned to facets. However, the la- 
beling will not give a lexicographic shelling for three reasons: (1) the labeling is 
not a chain- lab cling, because the label assigned to a covering relation depends not 
only on the chain below, but also on whether the label is being compared with 
the one below it or above it in the chain, (2) the increasing chain is not always 
lexicographically smallest on an interval and (3) we define increasing to mean each 
pair of consecutive labels is increasing, but because of (1), this is not the same as 
the entire chain increasing. 

We will use a permutation a that evolves as we proceed upward from to 1 
in a saturated chain to play a similar role to the ?-tuple cti , . . . , cr; that appeared 
immediately after Example 5.1. For each vertex in a saturated chain orbit, a 
provides an ordering on the rows from which letters arc chosen. Since the choice 
of permutation a depends both on the saturated chain orbit and also on the rank 
within that chain, we will denote the permutation at rank i by ai{C) when the rank 
seems necessary to clariiy meaning, and we will sometimes omit the rank-indicator. 

The permutation a G Sm is initialized to the identity, and evolves as we proceed 
from to 1 in a saturated chain by moving a row R in front of all the rows that 
arc currently similar to it (as defined below) whenever a covering relation T C S 
enlarges a set T to iS by adding an element from row R. 

Before we define row similarity, let us establish a notion of similarity block, 
though its definition will be inductively intertwined with the definition of row sim- 
ilarity. 

Definition 5.2. A series of consecutive covering relations uq ^ ■ ■ ■ ^ Ust is called 
a similarity block if there is some collection of rows R\,...,Rt that are similar 

in uq and that have each been chosen the same number of times in the saturated 
chain from to uq such that for < i < t the covering relations Uis -<■•■< ^^(i-i-i)s 
all insert copies of the row Ri+i. 
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Notice that the second requirement on uo ensures that similarity blocks are non- 
overlapping, and also note that the rows Ri,. . . ,Rt may be listed in any order. 

Definition 5.3. Let us define similarity of rows recursively as follows: all of the 

rows are similar in a saturated chain C at 0. A collection of rows . . . , i?( which 
are similar at u will still he similar at v for u < v if every time any one of the 
rows Ri appears in the interval from u to v, it appears as part of a similarity block 
involving the rows Ri,. . . ,Rt (though this similarity block might continue beyond v 
or begin prior to u). 

Thus, fewer and fewer rows will be similar to a fixed row R as we proceed from 
to 1. At the point u when rows R and R' cease to be similar because of R appearing 
in a similarity block that does not contain R' we have <7rk{u){R) < <^rk{u){R') (and 
more generally we have crj{R) < <Jj{R') for j > rk(u)). 

Example 5.2. Consider the saturated chain orbit which sequentially chooses ele- 
ments from three rows in the following order: 112221132333321. Notice that sim- 
ilarity of rows 1 and 2 lasts until the covering relation inserting the first 3: row 3 
ceased to he similar to the other two rows at the covering relation inserting the third 
2. Listing those permutations cri{C) in one-line notation that differ from ai-\{C), 
we get OinitiC) = 123, = 213 and = 123. 

The eventual row order a final is used to determine descents from wrap-around. 
At any particular rank, a reflects the partial evolution from the identity permuta- 
tion based on row insertion up to this point. 

In analogy to our use of a^^ o cTj+i (in which we let ao = crfinai) follow- 
ing Example 5.1, let us now consider the renormalized permutations Pr{C) = 
'^jlnai(^) o (T,.(C). When a covering relation T C S adds to T an clement from 
a new row, by convention let us choose this element to come from the earliest row 
not yet chosen. The label for each insertion is the pair {i,p{j)) where j is the row 
being chosen and i is the number of times row j has been chosen so far in the chain 
(including its current selection); the permutation p is evaluated either at T (when 
comparing to a higher covering relation S C S') or at U (when T C 5 is being 
compared to a lower covering relation U CT). 

Definition 5.4. The relative transpose order (cf. [He, p. 25]) on labels {i,p{j)) 
is a rule for comparing two consecutive covering relation labels in a saturated 
chain. We compare covering relations u < v and v -< w by comparing their labels 
(«i,/3rk(u)(ii)) and (i2,Prk(u)(j2)), and we say that (ii, Prk(u)(ii)) < (^2, Prk(u)(i2)) 
ifii < «2 or ifii = i2 and p{ji) < p{j2). 

This edge-comparison rule is designed for the sole purpose of specifying which 
ranks are ascents and which arc descents. Wc call a chain increasing on an interval 
if it has no descents in the relative transpose order on that interval, and likewise a 
decreasing chain must have all descents on the interval. Our partitioning assigns 
minimal faces Gj to the facets Fj by including in Gj the ranks of the descents in 
Fj in the relative transpose order. 

Theorem 5.1. This assignment of minimal faces to facets gives a partitioning of 

A{Bim)/SllSm. 
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Proof. To ensure that our assignment of minimal faces to facets gives a parti- 
tioning, we must check (1) that every face belongs to at least one interval [Gi,Fi] 
and (2) that no face belongs to multiple intervals. To verify (1), we describe in 
Proposition 5.1 how to extend any face to a facet Fj whose minimal face Gj is 
contained in F; it suffices to show that supp{Gj) C supp(F) since F and Gj are 
both faces of Fj. The second (much easier) claim is confirmed in Proposition 5.2. 
□ 

Proposition 5.1. Every face F is contained in an interval [Gj,Fj]. 



Proof. Let us describe how to extend each face to a facet Fj in such a way 
that descents in the relative transpose order on labels of Fj only occur at ranks in 
the support of F. We obtain such an Fj by (1) extending F to a facet F in such 
a way that the extension of each interval of F would be increasing (in the relative 
transpose order) if afmaiiF) were the identity permutation, then (2) relabeling 
the rows (since this preserves the facet orbit) so that the relabeling of (Tfinai{F) 
written in one-line notation is the identity permutation, then (3) restricting to the 
resulting representation of the face orbit F (which is no longer in standard form), 
and finally (4) taking Fj to be the increasing extension of this representation of 
F, using the fact (to be confirmed in Lemma |5.1|l that <Jfmai{Fj) is the identity 
permutation. Example 15 . 31 provides an example of this process; notice that Fj ^ F 
in the example, and that the relabeling of F has the same set of descents in the 
relative transpose order as F did. Once we check that (Tfinai{Fj) equals the identity 
permutation, we will know that Fj is increasing on every interval of F, implying 
supp{Gj) C supp{F). □ 

Example 5.3. Let F = {1^2} < {1^,2^} in A{Be)/S3 I S2, so then F is the 
saturated chain in which row elements are inserted in the following order: 112221. 
Notice that a final (F) is the adjacent transposition 21. Thus, we relabel by swapping 
the values 1 and 2, so the relabeled representation of F is 221112. This restricts 
to the new representation for F as F^eiabei = {2^, 1} < {2^, 1^}, which extends to 
Fj by inserting rows as follows: 122112. Notice that Gj = {1, 2^} < {1^, 2^} = F, 
since Fj has descents at ranks 3,5, and that F belongs to the interval [Gj,Fj], as 
desired. 

Lemma 5.1. Each facet Fj constructed in Provosition \5. l\ has afi^,nilFj] equalling 
the identity permutation. 



Proof. We will show that (ifmaiiFj) has no inversion pairs. Suppose the similarity 
of rows r and s is broken in F on the interval u < v for u, v consecutive elements of 
the chain F. Let F^eiabei denote the expression for F in which the rows are permuted 
so that o' final (F) is relabeled as the identity permutation. Let us similarly view 
u and V in this relabeled form. Because this relabehng of F sends a final to a 
permutation with no inversions, we may conclude that in the relabeled pair u < v, 
that crr.fe(„)(r) < o^rk{v)is). Since the relabeled F is increasing on the relabeled 
interval u < v, we then know that v has more copies of r than of s, and that one of 
the following properties must hold (letting v < w he the interval of F immediately 
following u < v) to ensure that there is no similarity block for r and s beginning 
on the interval u < v and concluding on the interval v < w: 
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(1) the number of new copies of r in w < w is larger than the number of new 
copies of s on the interval v < w 

(2) the interval u < v also inserts letters with larger labels than r, s, implying 
that these are inserted after the copies of r and s, preventing the continu- 
ation of a similarity block to the interval v < w 

(3) some row t which has smaller value than r or s (and so would precede any 
copies of r or s in the interval v < w) is inserted in the interval v < w, 
again preventing the continuation of a similarity block to v < w 



One may easily check that these properties carry over to the intervals u < v,v < 
w in Fj by virtue of (1) Fj containing the relabeled face F, (2) Fj increasing 
on intervals, (except possibly from wrap-around) and (3) the fact that similarity 
of r,s cannot be broken earlier in Fj, by virtue of the same characterization of 
how similarity is broken applied to the earlier intervals. We conclude that the 
permutation afi„ai{Fj) has exactly the same inversion pairs as the relabeling of 
(^final{F), so (7final{Fj) is the identity permutation. □ 

It is easy to check that each face is included only once in the partitioning. 
Proposition 5.2. There is no overlap among the intervals [Gj,Fj]. 



Proof. If F e [Gj, -Fj], then Fj must be increasing in the relative-transpose order 
on each interval of F. The only possible flexibility in how to extend F to Fj comes 
from the choice of presentation of F prior to taking its increasing extension, but 
at most one such choice will yield a final which equals the identity permutation, as 
needed to avoid descents from wrap-around. □ 

As a reality check, we computed that the determinant of the incidence matrix for 
the partitioning of lk(0 < {1,2} < {1^,22} < {1^,2^}) is 2 and that the incidence 
matrix M for the partitioning of lk(0 < {1, 2} < {1^, 2^} < {1^, 2^} < {l^ 2*}) has 
det{M) = 8, consistent with the fact that RPn only has local 2-torsion. 

Question 5.1. Is the incidence matrix M for this partitioning nonsingular over 
TLjpTL for all p > 2? If so, then the partitioning would give a basic set for the 
subring k[xi, . . . ,Xim]^''^"^ of polynomials that are invariant under the action of 
Si I Sm for char{k) > 2, by results of [GS] about transferring basic sets. This would 
imply Cohen-Macaulayness for char{k) > 2. 



We suspect that this question has a negative answer. Notice that M is nonsingu- 
lar over TLjpTL if and only if p does not divide the determinant of M. The incidence 
matrix M for our partitioning for lk(0 < {1,2, 3} < {1^, 2^, 3^} < {1^, 2^, 3^}) sat- 
isfies det{M) = 2'^ ■ 3^, and so is singular over TLjZTL, suggesting the distinct 
possibility of local 3-torsion. 
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6. Appendix (by Vic Reiner) 

We wish to prove Theorem 12.31 For this purpose, we introduce some notation, 
which mostly follows that of [GS]: 

R Stanley-Reisner ring for the Boolean algebra _B„ — {0} 

=k[ys.9^SC [n] ]/I 

where / is the ideal generated by all products ysllT 

with 5*, T incomparable subsets of [n] 

G = a, subgroup of the symmetric group Sn, 

acting on both R, R' by permuting subscripts, 
i?*^, {R')'^ the corresponding invariant subrings. 

T the transfer map R ^ R' from [GS], mapping ys i— > Y\ 

ies 

then extending multiplicatively to non-vanishing monomials 
in R' , then further extending fc-linearly to all of R' . 

S:\S\=i 

k[0] ■.=k[0i,...,0„] c R 
a := the i*'' elementary symmetric function in xi, . . . , a;n 

=ne^) 

k[e\ :=fc[ei, e„] C R' 

=T{k[e]). 

Theorem 6.1. // R'^ is a Cohen- Macaulay ring, then (R')^ is also a Cohen- 
Macaulay ring. 

Proof. If i?*^ is Cohen-Macaulay, then the h.s.o.p. 6*1, . . . , 0„ is a regular sequence, 
so is a free module over the polynomial ring k[9] := k[6i, 6'„]. Furthermore, 
we can choose a basis for this free module consisting of elements rji^ . . . ,rit which are 
homogeneous with respect to the fine INf"-grading on i?*^ (choosing any rj'^s which 
are finely homogeneous liftings of a fc-vector space basis for R'^ / {k[9] + ) will work). 

We wish to show that T{r]i), . . . ,T{r]t) comprise a fc[e]-basis for (i?')'^ as a free 
fc[e]-module, which would then show that {R')'^ is Cohen-Macaulay. We first argue 
by a comparison of Hilbert series that one only needs to show that r(?7i), • . • , T{r]t) 
span. Since T is a G-equivariant fc- vector space isomorphism (but not a ring iso- 
morphism!) from R to R' , it restricts to a A;-vector space isomorphism from R'^ to 
{R')'^- If, for the moment, we coarsely ISf-grade i?*^ by applying the usual special- 
ization to its fine IN"-grading (i.e. so that ys has degree \S\), then T also respects 
the polynomial gradings on each side. This implies i?*^ and {R')''^ have the same 
Hilbert series. Hence the fact that rji, . . . ,rit form a free fc[0]-basis for i?*^ implies 
that the degrees of T{rii), . . . ,T{rit) are such that there are the right number of 
fc[e]-linear combinations of them in each degree to form a basis of (i?')*^- If we can 
show that T{r]i), . . . ,T{r]t) do span {R')'~^ as a fc[e]-module, we would then know 
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that these A:[e]-hnear combinations give a fc-basis in each degree, so they would form 
a fc[e]-basis for (i?')*^- 

For the spanning argument, since (-R')*^ is spanned as a A;-vector space by G-orbit 
sums G{x°') of monomials x" G R', we only need to show that such elements are in 
the fc[e]-span of the r(T/,)'s. Let G{x") be any such G-orbit sum. Let T-'^{G{x°')) 
have an expression in as follows: 

i 

for some polynomials Pi in the 9's. 
We will show that 

G{x'^)-Y,nVi)Me) (**) 

i 

is a sum of monomials whose "shapes" (as defined in [GS, p. 178]) arc all lower 
in the dominance order than the shape of x", using [GS, Lemma 9.1], and then be 
done by induction on the dominance order. 

To see this, note that the shape of x" (and every other monomial occurring 
in G(.t")) is the same as the fine grading of the element T^^{G{x°')), so that in 
expression (*), we may assume that every term in the sum has this same Ivf"-grading 
(by ]N"-gradedness of i?*^). Then [GS, Lemma 9.1] tells us that every monomial one 
obtains by multiplying out the terms in the sum in (**) will have shape less than or 
equal to that of a;" in dominance order, and that those whose shapes match those 
of exactly correspond to the terms in (*), so they all cancel with terms in G(a;") 
due to the equality (*). The shapes of the remaining non-cancelling monomials in 
(**) are all strictly lower in dominance order. □ 
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